package 力扣._7022_限制条件下元素之间的最小绝对差;

public class Solution4 {
    //大佬的，看来我还是数据结构见得不够多
    class Solution {

        //我一直想的是从中间向两边扩展，但实际上这是会有重复的
        //只需要考虑左侧，这样最终会遍历所有情况
        //set.floor,set.ceiling可获得当前值得的左右相邻值
//        public int minAbsoluteDifference(List<Integer> nums, int x) {
//            TreeSet<Integer> set = new TreeSet<>(Set.of(-1000000000, Integer.MAX_VALUE));
//            int min = Integer.MAX_VALUE;
//            for (int i = x; i < nums.size(); i++) {
//                set.add(nums.get(i - x));
//                min = Math.min(min, Math.min(nums.get(i) - set.floor(nums.get(i)), set.ceiling(nums.get(i)) - nums.get(i)));
//            }
//            return min;
//        }
    }

}
